Search Results

  1. R. Lääkkölä, Langattoman verkon riippumattomat linkkijoukot ja stokastinen optimointi, Helsinki University of Technology, 2009, Bachelor's thesis (pdf)(bib)
    Abstract: Tässä työssä perehdytään langattomiin monihyppyverkkoihin. Langattomien monihyppyverkkojen kapasiteetin ylärajaa voidaan arvioida selvittämällä verkon suurimman riippumattoman linkkijoukon painojen summa. Tämä vastaa yksittäisen aikavälin suurinta mahdollista kapasiteettia. Tässä työssä esitellään yleisimpiä verkkojen sovelluksia sekä protokollia, joita tarvitaan langattomien monihyppyverkkojen toteuttamiseen. Verkon kapasiteetin selvittämistä lähestytään simuloitua jäähdytystä muistuttavalla menetelmällä, joka riittävän pitkällä simulointiajalla ratkaisee suurimman riippumattoman joukon. Työn tarkoituksena oli selvittää, kuinka hyvin tämä menetelmä suoriutuu verrattuna aiempiin tutkimuksiin. Tulosten tuottamiseksi verkkoja simuloitiin erilaisin parametrein noin kahden viikon ajan. Tämän työn menetelmillä tuotettuja arvoja verrataan tutkimukseen, jossa käytetty menetelmä ratkaisi ainoastaan numeerisen arvon painojen summalle. Saatujen tulosten perusteella tämän työn menetelmä ei ole ainakaan merkittävästi tehokkaampi numeerisen tuloksen laskentaan kuin aiemmassa tutkimuksessa käytetyt menetelmät. Sen sijaan käytännön käyttökohteita menetelmälle on mahdollista keksiä esimerkiksi protokollien suunnittelussa.